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We claim: 

1 . At a near end of a transmission system, a method of mapping client data into an outgoing 
block, said outgoing block comprising payload words and overhead words, so as to transfer- 
said client data and clock synchronization information associated with said client data to a far 
end of said transmission system, said method comprising: 

receiving client words of an incoming flow of said client data; 

generating fill words; 

mapping said payload words into said outgoing block, where: 

each of a first plurality of said payload words comprises one of said client 
words; and 

each of a second plurality of said payload words comprises one of said fill 
words; 

adjusting a rate at which said client words are mapped such that an average number of 
said client words mapped is equal to an average number of said client words received; 

including an indication of said rate in said overhead words; and 

mapping said overhead words into said outgoing block. 

2. The method of claim 1 wherein said indication of said rate comprises a first value 
(YNOM) representative of a nominal magnitude of said rate and an indicator (YOFF) of an 
offset fi*om said nominal magnitude. 

3. The method of claim 2 fiirther comprising: 

detecting a difference between a number of said client words received and a number 
of said client words mapped; and 

converting said difference to said offset indicator. 

4. The method of claim 3 further comprising, before said converting, filtering said 
difference and utilizing said filtered difference to optimize said adjusting of said rate. 
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1 5. The method of claim 2 further comprising generating a first timing signal, where said 

2 mapping said payload words into said outgoing block comprises mapping one of said first 

3 plurality of said payload words as triggered by said first timing signal. 

1 6. The method of claim 5 wherein said adjusting said rate at which said client words are 

2 mapped comprises adjusting said first timing signal. 

1 7. The method of claim 5 fiirther comprising: 

2 while mapping said payload words into said outgoing block, increasing an 

a accumulated sum in an accumulator, at each tick of a near end system clock, by a sum 

"3 of said offset indicator and said nominal magnitude of said rate; and 

^ responsive to mapping one of said payload words and where said accumulated sum is 

^ greater than a pre-set amount, decreasing said accumulated sum by said pre-set 

"7 amount. 

# 

H 8. The method of claim 7 further comprising, while mapping said overhead words into said 

S outgoing block, increasing said accumulated sum in said accumulator, at each said tick of 

9 said far end system clock, by said sum of said offset indicator and said nominal magnitude of 

4 said rate. 

1 9. The method of claim 7 further comprising: 

2 responsive to said decreasing said accumulated sum, generating a flag; and 

3 deriving said first timing signal from said flag. 

1 1 0. The method of claim 7 further comprising: 

2 determining a synchronization (sync) indicator, at a given point relative to a 

3 beginning of a data structure for said outgoing block, for use in synchronizing a 

4 second timing signal, at said far end of said transmission system, with said first timing 

5 signal; and 

6 including said sync indicator in one of said overhead words. 
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1 1 1 . The method of claim 1 0 further comprising sampUng, at said point relative to said 

2 beginning of said data structure, said accumulated sum in said accumulator. 

1 12. The method of claim 1 1 wherein said data structure is a SONET synchronous payload 

2 envelope. 

1 13. The method of claim 2 fiirther comprising storing said first value representative of said 

2 nominal magnitude of said rate. 

1 1 4. The method of claim 2 further comprising: 
§ recovering a clock signal firom said incoming flow of client data; 

converting said incoming flow of client data from serial bits to said client words; and 
^ converting said clock signal to a parallel clock signal. 

h 15. The method of claim 1 further comprising including error correction and detection 

^ information in said overhead words. 

p 1 6. A mapping processor comprising: 

2 means for receiving client words of an incoming flow of client data; 

3 means for generating fill words; 

4 means for mapping payload words into an outgoing block, where: 

5 each of a first plurality of said payload words comprises one of said client 
5 words; and 

7 each of a second plurality of said payload words comprises one of said fill 

8 words; 

means for adjusting a rate at which said client words are mapped such that an average 
number of said client words mapped is equal to an average number of said client 
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1 1 words received; 
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means for including an indication of said rate in a plurality of overhead words; and 

means for mapping said plurality of overhead words into said outgoing block. 

17. A mapping processor comprising: 

a receiver for receiving client words of an incoming flow of client data; 

a fill unit for generating fill words; 

a mapping unit for: 

adjusting a rate at which said client words are mapped such that an average 
number of said client words mapped is equal to an average number of said 
client words received; 

including an indication of said rate in a plurality of overhead words; 
mapping payload words into an outgoing block, where: 



each of a first plurality of said payload words comprises one of said 
client words; 

each of a second plurality of said payload words comprises one of said 
fill words; and 

mapping said plurality of overhead words into said outgoing block. 



18. A mapping processor operable to: 

receive client words of an incoming flow of client data; 
generate fill words; 

map payload words into an outgoing block, where: 

each of a first plurality of said payload words comprises one of said client 
words; and 
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each of a second plurality of said payload words comprises one of said fill 
words; 

adjust a rate at which said client words are mapped such that an average number of 
said client words mapped is equal to an average number of said client words received; 

include an indication of said rate in a plurality of overhead words; and 

map said plurality of overhead words into said outgoing block. 

19. A computer readable medium for providing program control to a mapping processor, said 
computer readable medium adapting said processor to be operable to: 

receive client words of an incoming flow of cUent data; 
generate fill words; 

map payload words into an outgoing block, where: 

each of a first plurality of said payload words comprises one of said client 
words; and 

each of a second pluraUty of said payload words comprises one of said fill 
words; 

adjust a rate at which said client words are mapped such that an average number of 
said client words mapped is equal to an average number of said client words received; 

1 2 include an indication of said rate in a plurality of overhead words; and 

1 3 map said plurality of overhead words into said outgoing block. 

1 20. A method of regenerating a clock associated with a tributary signal, said method 

2 comprising: 

3 generating a local synchronization signal; 

4 receiving a block of words, said block comprising overhead words and payload 

5 words; 
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6 de-mapping, from said block, an overhead word including an offset indicator; 

7 altering said generating using said offset indicator to obtain an altered local 

8 synchronization signal; and 

9 synthesizing said clock associated with said tributary signal using said altered local 
1 0 synchronization signal. 

1 21. The method of claim 20 further comprising de-mapping, from said block, an overhead 

2 word including a value related to a nominal frequency of a timing signal and wherein said 

_3 generating said local synchronization signal fiirther comprises: 

O 

S^ while de-mapping said payload words from said block, increasing an accumulated 

t| sum in an accimiulator, at each tick of a far end system clock, by a sum of said offset 

ry 

^^S indicator and said nominal frequency value; and 

^7 responsive to de-mapping a payload word and where said accumulated sum is greater 

^ than a pre-set amount, decreasing said accumulated sum by said pre-set amount. 

□ 22. The method of claim 21 wherein said generating said local synchronization signal further 

}5 comprises, while de-mapping said overhead words from said block, increasing said 

3 accumulated sum in said accumulator, at each said tick of said far end system clock, by said 

4 sum of said offset indicator and said nominal frequency value. 

1 23. The method of claim 21 wherein synthesizing said synthesized clock comprises: 

2 converting said altered local synchronization signal to a converted synchronization 

3 signal; and 

4 deriving said synthesized clock from said converted synchronization signal; 

5 where said converted synchronization signal has a frequency based on a rate at which 

6 said accumulated sum is decreased by said pre-set amount. 

1 24. The method of claim 21 ftirther comprising de-mapping overhead words including 

2 nominal frequency values until consecutively de-mapped nominal frequency values are equal 

3 before said generating a local synchronization signal using said nominal frequency value. 
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1 25 . The method of claim 20 further comprising: 

2 generating a timing signal; and 

3 de-mapping, from said block, a payload word when triggered by said timing signal, 

4 where said payload word includes a word of client data. 

1 26. The method of claim 25 further comprising generating a flag and deriving said timing 

2 signal from said flag. 

27. The method of claim 26 wherein said flag is generated in response to an accumulator 

§ exceeding a predetermined sum and said timing signal is a gapped clock with a rising edge 

f 5 i 

1^ triggered by said flag. 

nj 

ft 28. The method of claim 25 fiirther comprising converting said word of client data to a serii 
stream of bits, where said stream of bits has timing derived from said synthesized clock. 

3 29. The method of claim 20 fiirther comprising: 

% de-mapping, from said block, an overhead word including a synchronization (sync) 

Q indicator; 

4 determining a local sync indicator from said altered local synchronization signal 

5 corresponding to said de-mapped sync indicator; 

6 comparing said local sync indicator with said de-mapped sync indicator to result in 

7 difference value; and 

8 altering said generating based upon said difference value. 

1 30. The method of claim 29 fiirther comprising, before said altering said generating based 

2 upon said difference value, repeating said de-mapping said overhead word including said 

3 sync indicator, said determining and said comparing, where said repeating results in a 

4 plurality of difference values and said repeating is performed until consecutive ones of sa 

5 plurality of difference values are equal. 
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1 31. The method of claim 20 further comprising, before said synthesizing, filtering said altered 

2 local synchronization signal. 

1 32. The method of claim 20 wherein said synthesizing comprises: 

generating an approximation of said clock from said synchronization signal; 
detecting a difference between said clock and said synchronization signal; 
converting said difference to a frequency offset; and 

altering said generating said clock by said frequency offset, where said altering serves 
ft to minimize said difference. 

% 33. The method ofclaim 20 further comprising, 

receiving an indication of a pointer adjustment; 

responsive to said receiving said pointer adjustment, adding a predetermined value to 



2 
3 
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^ said altered local synchronization signal; and 

i repeating said adding while progressively reducing a magnitude of said predetermined 

6 value until said magnitude is zero. 

1 34. A de-mapping processor comprising: 

2 means for generating a local synchronization signal; 

3 means for receiving a block of words, said block comprising overhead words and 

4 payload words; 
means for de-mapping, from said block, an overhead word including an offset 

6 indicator; 

7 means for altering said generating using said offset indicator to obtain an altered local 

8 synchronization signal; and 
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9 means for synthesizing said clock associated with said tributary signal using said 

1 0 altered local synchronization signal. 

1 35. A de-mapping processor comprising: 

2 a receiver for receiving a block of words, said block comprising overhead words and 

3 payload words; 

4 a de-mapper for de-mapping, from said block, an overhead word including an offset 

5 indicator; 

m a signal source for generating a local synchronization signal where said signal source 

§7 allows for altering said generating using said offset indicator to obtain an altered local 

8 synchronization signal; and 
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^ a synthesizer for synthesizing said clock associated with said tributary signal using 



JO said altered local synchronization signal. 



% 36. The de-mapping processor of claim 35 wherein said synthesizer comprises an 
accumulator, a sine lookup circuit, a quantization filter and a limitter. 
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i 37. A de-mapping processor operable to: 

2 receive a block of words, said block comprising overhead words and payload words; 

3 de-map, from said block, an overhead word including an offset indicator; 

4 generate a local synchronization signal; 

5 alter said local synchronization signal using said offset indicator to obtain an altered 

6 local synchronization signal; and 

7 synthesize said clock associated with said tributary signal using said altered local 

8 synchronization signal. 

1 38. A computer readable medium for providing program control to a de-mapping processor, 

2 said computer readable medium adapting said processor to be operable to: 

3 receive a block of words, said block comprising overhead words and payload words; 



10480ROUS02U 




de-map, from said block, an overhead word including an offset indicator; 
generate a local synchronization signal; 

alter said local synchronization signal using said offset indicator to obtain an altered 
local synchronization signal; and 

synthesize said clock associated with said tributary signal using said altered local 
synchronization signal. 

39. A computer data signal embodied in a carrier wave comprising; 

words from a flow of data received at a mapping processor; and 

an offset indicator generated at said mapping processor. 



